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[sic] discloses determining a first polygon on the guideline, determine a first 
segment in the bitmap brush, and applying a first transformation to a bitmap image 
because the limitation explicitly teaches determining path points that are closest to 
the guide line path, determining and calculating an arc-length distance firom an 
origin point on the path to the path point, and calculating the average of all looked- 
up pixel values. 

Applicant does not agree with the double patenting rejection, as applicant believes that 
claims 1 and 19 contain limitations that make these claims patentably distinct from the subject 
matter of claim 25 of the '549 patent. Specifically, claims 1 and 19 both require the steps of 
determining a first polygon on a guideline, and applying a first transformation to a bitmap image in 
a segment in the bitmap brush to generate a corresponding bitmap image in the first polygon, hi 
contrast, claim 25 of the '549 patent has no reference of a polygon on the guideline. 

Nevertheless, to expedite the allowance of this application, applicant is submitting a 
Terminal Disclaimer with this Response to overcome the double-patenting rejection. Applicant, 
however, reserves the right to withdraw the Terminal Disclaimer if the Examiner should decide to 
apply substantive rejections based on prior art teachings. 

With the double-patenting rejection overcome by the filing of the Terminal Disclaimer, this 
application is considered in good and proper form for allowance, and the Examiner is 
respectfully requested to pass this application to issue. 

If, in the opmion of the Examiner, a telephone conference would expedite the prosecution of 
the subject appUcation, the Examiner is invited to call the undersigned attorney. 
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Respectfully submitted, 




Curt Chang, Reg. Ng< 41,397 
of the Attorneys for Applicant 
LEYDIG, VOIT & MAYER, LTD. 
Two Prudential Plaza, Suite 4900 
180 North Stetson 
Chicago, Illinois 60601-6780 
(312)616-5600 (telephone) 
(312)616-5700 (facsimile) 



Date: December 19, 2002 
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Appendix A 
Pending Claims 1-39 

1 . A method of drawing a brush stroke with a bitmap brush having pixels, the 
brush stroke rendered relative to a guideline, the guide line specifying an arbitrary path for 
the brush stroke, the method comprising the steps of: 

determining a first polygon on the guideline; determining a first segment in the 
bitmap brush corresponding to the first polygon on the guideline; and applying a first 
transformation to a bitmap image mapped in the first segment in the bitmap brush to generate 
a corresponding bitmap image in the first polygon on the guideline. 

2. The method of claim 1 wherein the step of determining the first polygon 
comprises: 

making a piece-wise linear approximation of the curved guideline, the piece-wise 
approximation having a plurality of line segments that are connected end to end; 

generating sides of the first polygon at a first line segment in the plurality of line 
segments by drawing lines of specified length at the endpoints of the first line segment at 
least at one specified angle to the first line segment; and connecting the ends of the lines of 
specified length to complete the first polygon. 

3. The method of claim 2 wherein the step of generating sides of the first polygon 
comprises: 

generating a first side at a specified angle to a first line segment in the plurality of line 
segments, the first side having two first endpoints defining a length corresponding to a first 
desired thickness of the brush stroke at one end of the first line segment; generating a second 
side at the specified angle to a second line segment in the plurality of line segments, and 
wherein the first line segment is adjacent to the second line segment segment, the second side 
having two second endpoints defining a length corresponding to a second desired thickness 
of the brush stroke at one end of the second line segment; and 

defining a first polygon having comers defined by the two first endpoints and the two 
second endpoints. 
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4. The method of claim 2 wherein the step of generating sides of the first polygon 
comprises: 

generating a first side, the first side having two first endpoints defining a length 
corresponding to a first desired thickness of the brush stroke at one end of the first line 
segment, wherein, furthermore, the first side dividing the angle between the first line 
segment in the guideline and an adjacent second line segment in the guideline; 

generating a second side, the second side having two second endpoints defining a 
length corresponding to a second desired thickness of the brush stroke at one end of the 
second line segment, wherein, furthermore, the second side dividing the angle between the 
second line segment in the guideline and an adjacent third line segment in the guideline; 

and defining a polygon having comers defined by the two first endpoints and the two 
second endpoints. 

5. The method of claim 4 wherein the first side bisects the angle between the first 
line segment in the guideline and the adjacent second line segment in the guideline. 

6. The method of claim 1 wherein the guideline forms a closed loop. 

7. The method of claim 1 wherein the first transformation is a bilinear 
transformation. 

8. The method of claim 7 wherein one of comer points of the first polygon is 
used to generate at least one parameter for the bilinear transformation. 

9. The method of claim 1 wherein the first transformation is a texture mapping. 

10. The method of claim 1 wherein a desired thickness for the bmsh stroke at a 
point on the curved guideline corresponds to a separation between a first line and a second 
line in the guideline. 
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1 1 . The method of claim 2 wherein the step of making a piece-wise linear 
approximation of the guideline comprises: 

selecting one of the lines in the guideline; and generating end to end connected linear 
segments, each of the linear segments approximating a segment of the selected line in the 
guideline. 

12. The method of claim 1 1 wherein the step of generating end-to-end connected 
linear segments further includes dividing a linear segment into additional end-to-end 
connected linear segments in response to a user selection. 

13. The method of claim 1 1 wherein the guideline has two lines specifying the 
thickness of the brush stroke, wherein furthermore the step of determining a first polygon 
comprises selecting a line segment in one of the lines specifying the thickness of the brush 
stroke, and selecting another line segment in another of the lines specifying the thichness of 
the brush stroke; and connecting ends of the selected line segments with straight lines to 
form the first polygon such that the first polygon is a convex polygon. 

14. The method of claim 1 1 wherein the guideline has two lines specifying the 
thickness of the brush stroke, wherein fbrthermore the step of determining a first polygon 
comprises: selecting a line segment in one of the lines specifying the thickness of the brush 
stroke, and selecting a point in another of the lines specifying the thickness of the brush 
stroke; and connecting ends of the selected line segment with straight lines to the selected 
point to form the first polygon such that the first polygon is a convex polygon. 

15. The method of claim 1 1 wherein the step of generating end-to-end connected 
linear segments for one of the lines in the guideline further includes adding a linear segment 
adjacent to another linear segment at an angle greater than a specified comer threshold. 

16. The method of claim 1 1 wherein the step of generating end-to-end connected 
linear segments for one of the lines in the guideline further includes replacing a sharp curve, 
the sharp curve defined by two adjacent linear segments making an angle with each other of 
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less than a specified comer threshold, by a rounded comer prior to generating end-to-end 
connected linear segments. 

17. The method of claim 2 wherein the step of generating the first polygon 
includes truncating a portion of the first polygon overlapping with a second polygon to 
generate a first convex polygon and a second convex polygon. 

1 8. The method of claim 17 wherein the step of applying the first transformation 
uses a modified first segment in the bitmap bmsh, the modified first segment having 
proportionally reduced bmsh thickness to correspond to the first convex polygon, to generate 
a corresponding image in the first convex polygon. 

19. A computer-readable medium having computer-executable instmctions for 
performing steps of a method for drawing a bmsh stroke with a bitmap bmsh having pixels, 
the bmsh stroke rendered relative to a guideline, the guide line specifying an arbitrary path 
for the bmsh stroke, the steps comprising: 

determining a first polygon on the guideline; determining a first segment in the 
bitmap bmsh corresponding to the first polygon on the guideline; and applying a first 
transformation to a bitmap image mapped in the first segment in the bitmap bmsh to generate 
a corresponding bitmap image in the first polygon on the guideline. 

20. The computer-readable medium as in claim 19, wherein the step of 
determining the first polygon comprises: 

making a piece-wise linear approximation of the curved guideline, the piece-wise 
approximation having a plurality of line segments that are connected end to end; generating 
sides of the first polygon at a first line segment in the plurality of line segments by drawing 
lines of specified length at the endpoints of the first line segment at at least one specified 
angle to the first line segment; and connecting the ends of the lines to complete the first 
polygon. 
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2 1 . The computer-readable medium as in claim 1 9, wherein the step of generating 
sides of the first polygon comprises: 

generating a first side at a specified angle to a first line segment in the plurality of line 
segments, the first side having two first endpoints defining a length corresponding to a first 
desired thickness of the brush stroke at one end of the first line segment; 

generating a second side at the specified angle to a second line segment in the 
plurality of line segments, and wherein the first line segment is adjacent to the second line 
segment segment, the second side having two second endpoints defining a length 
corresponding to a second desired thickness of the brush stroke at one end of the second line 
segment; and 

defining a first polygon having comers defined by the two two first endpoints and the 
two second endpoints. 

22. The computer-readable medium as in claim 19, wherein the step of generating 
sides of the first polygon comprises: 

generating a first side, the first side having two first endpoints defining a length 
corresponding to a first desired thickness of the brush stroke at one end of the first line 
segment, wherein, furthermore, the first side dividing the angle between the first line 
segment in the guideline and an adjacent second line segment in the guideline; 

generating a second side, the second side having two second endpoints defining a 
length corresponding to a second desired thickness of the brush stroke at one end of the 
second line segment, wherein, furthermore, the second side dividing the angle between the 
second line segment in the guideline and an adjacent third line segment in the guideline; 

and defining a polygon having comers defined by the two first endpoints and the two 
second endpoints. 

23. The computer-readable medium as in claim 22, wherein the first side bisects 
the angle between the first line segment in the guideline and the adjacent second line 
segment in the guideline. 
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24. The computer-readable medium as in claim 19 wherein the guideline forms a 
closed loop. 

25. The computer-readable medium as in claim 19 wherein the first transformation 
is a bilinear transformation. 

26. The computer-readable medium as in claim 25 wherein one of comer points of 
the first polygon is used to generate at least one parameter for the bilinear transformation. 

27. The computer-readable medium as in claim 1 9 wherein the first transformation 
is a texture mapping. 

28. The computer-readable medium as in claim 19 wherein a desired thickness for 
the brush stroke at a point on the curved guideline corresponds to a separation between a first 
line and a second line in the guideline. 

29. The computer-readable medium as in claim 20 wherein the step of making a 
piece-wise linear approximation of the guideline comprises: 

selecting one of the lines in the guideline; and generating end to end connected linear 
segments, each of the linear segments approximating a segment of the selected line in the 
guideline. 

30. The computer-readable medium as in claim 29 wherein the step of generating 
end-to-end connected linear segments further includes dividing a linear segment into 
additional end-to-end connected linear segments in response to a user selection. 

3 1 . The computer-readable medium as in claim 29, wherein the step of generating 
end-to-end connected linear segments for one of the lines in the guideline, the guideline 
having two or more lines wherein the separation between the lines corresponds to a desired 
thickness of the brush stroke, further includes dividing a linear segment into additional end- 
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to-end connected linear segments if the change in the separation between the two lines over 
the linear segment is greater that a specified thickness threshold. 

32. The computer-readable medium as in claim 29 wherein the guideline has two 
lines specifying the thichness of the brush stroke, wherein furthermore the step of 
determining a first polygon comprises selecting a line segment in one of the lines specifying 
the thichness of the brush stroke, and selecting another line segment in another of the lines 
specifying the thichness of the brush stroke; and connecting ends of the selected line 
segments with straight lines to form the first polygon such that the first polygon is a convex 
polygon. 

33. The computer-readable medium as in claim 29 wherein the guideline has two 
lines specifying the thickness of the brush stroke, wherein furthermore the step of 
determining a first polygon comprises: selecting a line segment in one of the lines specifying 
the thickness of the brush stroke, and selecting a point in another of the lines specifying the 
thickness of the brush stroke; and connecting ends of the selected line segment with straight 
lines to the selected point to form the first polygon such that the first polygon is a convex 
polygon. 

34. The computer-readable medium as in claim 29 wherein the step of generating 
end-to-end connected linear segments for one of the lines in the guideline further includes 
adding a linear segment adjacent to another linear segment at an angle greater than a 
specified comer threshold. 

35. The computer-readable medium as in claim 29, wherein the step of generating 
end-to-end connected linear segments for one of the lines in the guideline further includes 
replacing a sharp curve, the sharp curve defined by two adjacent linear segments making an 
angle with each other of less than a specified comer threshold, by a rounded comer prior to 
generating end-to-end connected linear segments. 
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36. The computer-readable medium as in claim 19, wherein the step of generating 
the first polygon includes truncating a portion of the first polygon overlapping with a second 
polygon to generate a first convex polygon and a second convex polygon. 

37. The computer-readable medium as in claim 36, wherein the step of applying 
the first transformation uses a modified first segment in the bitmap brush, the modified first 
segment having proportionally reduced brush thickness to correspond to the first convex 
polygon, to generate a corresponding image in the first convex polygon. 

38. A system for rendering a warped brush stroke using a bitmap brush and a 
guideline, the system comprising: 

a linearization module for generating a plurality of line segments approximating a 
curved line; a sharp comer correcting module for detecting a comer defined by an angle 
between two adjacent line segments that is smaller than a comer threshold and adding line 
segments at angles greater than or equal to the comer threshold; a polygon generating 
module that identifies comers of a polygon corresponding to one of the plurality of a line 
segments; a mapping module that identifies a segment of the bitmap bmsh corresponding to 
one of the polygons identified by the polygon identifying module, the segment having 
comers corresponding to the comers of the polygon identified by the polygon identifying 
module; and a rendering module that renders the segment of the bitmap bmsh into a 
corresponding polygon. 

39. The system of claim 38 wherein polygon generating module that identifies 
comers of a polygon by truncating overlaps between adjacent polygons to generate comers 
of a convex polygon. 
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